Perfect trees and elementary embeddings

نویسندگان

  • Sy-David Friedman
  • Katherine Thompson
چکیده

An important technique in large cardinal set theory is that of extending an elementary embedding j : M → N between inner models to an elementary embedding j∗ : M [G] → N [G∗] between generic extensions of them. This technique is crucial both in the study of large cardinal preservation and of internal consistency. In easy cases, such as when forcing to make the GCH hold, the generic G∗ is simply generated by the image of G. But in difficult cases, such as in Woodin’s proof that a hypermeasurable is sufficient to obtain a failure of the GCH at a measurable, a preliminary version of G∗ must be constructed (possibly in a further generic extension of M [G]) and then modified to provide the required G∗. In this article we use perfect trees to reduce some difficult cases to easy ones, using fusion as a substitute for distributivity. We apply our technique to provide a new proof of Woodin’s theorem as well as the new result that global domination at inaccessibles (the statement that d(κ) is less than 2 for inaccessible κ, where d(κ) is the dominating number at κ) is internally consistent, given the existence of 0#. The first author was supported by Grants P 16790-NO4 and P 19375-N18 of the Austrian Science Fund (FWF). The second author was supported by Grant P 16790-NO4 of the Austrian Science Fund (FWF)

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Classification of Separable Rosenthal Compacta and Its Applications

Contents 1. Introduction 2 2. Ramsey properties of perfect sets and of subtrees of the Cantor tree 8 2.1. Notations 8 2.2. Partitions of trees 9 2.3. Partitions of perfect sets 11 3. Increasing and decreasing antichains of a regular dyadic tree 11 4. Canonicalizing sequential compactness of trees of functions 14 4.1. Sequential compactness of trees of functions 14 4.2. Equivalence of families o...

متن کامل

Phylogenetic trees and Euclidean embeddings.

It was recently observed by de Vienne et al. (Syst Biol 60(6):826-832, 2011) that a simple square root transformation of distances between taxa on a phylogenetic tree allowed for an embedding of the taxa into Euclidean space. While the justification for this was based on a diffusion model of continuous character evolution along the tree, here we give a direct and elementary explanation for it t...

متن کامل

Embedding Complete Binary Trees into Star Networks

Abs t rac t . Star networks have been proposed as a possible interconnection network for massively parallel computers. In this paper we investigate embeddings of complete binary trees into star networks. Let G and H be two networks represented by simple undirected graphs. An embedding of G into H is an injective mapping f from the vertices of G into the vertices of H. The dilation of the embedd...

متن کامل

Deciding the deterministic property for soliton graphs

Soliton automata are a mathematical model for electronic switching at the molecular level. In the design of soliton circuits, deterministic automata are of primary importance. The underlying graphs of such automata, called soliton grahs, are characterized in terms of generalized trees and graphs having a unique perfect matching. Based on this characterization, a modification of the currently mo...

متن کامل

Ramsey-like cardinals

One of the numerous characterizations of a Ramsey cardinal κ involves the existence of certain types of elementary embeddings for transitive sets of size κ satisfying a large fragment of ZFC. I introduce new large cardinal axioms generalizing the Ramsey elementary embeddings characterization and show that they form a natural hierarchy between weakly compact cardinals and measurable cardinals. T...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Symb. Log.

دوره 73  شماره 

صفحات  -

تاریخ انتشار 2008